Context-free grammar (CF grammar) bir dilin yapısını tanımlayan formel bir dilbilgisi modelidir. Bir CF grammar, terimler, değişkenler ve üretim kuralları içerir.
Örnek 1: Aşağıdaki CF grammar, tamamen birlerden oluşan tek haneli pozitif tam sayıları tanımlar: S -> 1 | SS
Bu grammar'de, S yapısı, birleri içerir ve aynı zamanda bu işlemi bir kez ya da birden fazla kez uygulayabilir. Örneğin, yukarıdaki üretim kurallarını kullanarak 111, 11, 1 ve 1111 sayıları türetilebilir.
Örnek 2: Aşağıdaki CF grammar, basit bir aritmetik ifadeyi tanımlar: S -> E E -> E + T | E - T | T T -> T * F | T / F | F F -> ( E ) | id
Bu grammar'de, ifade, operatörlerin (+, -, *, /) kullanılmasıyle oluşur. Aynı zamanda, parantezlerle de ifade edilebilir. id ise bir değişkeni gösterir. Örneğin, yukarıdaki üretim kurallarını kullanarak (3 + 2) * 5 - id / 4 gibi ifadeler türetilebilir.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page